On the Relation between Reiter's Default Logic and Its (Major)
نویسندگان
چکیده
Default logic is one of the best known and most studied of the approaches to nonmonotonic reasoning. Subsequently, several variants of default logic have been proposed to give systems with properties differing from the original. In this paper we show that these variants are in a sense superfluous, in that for any of these variants of default logic, we can exactly mimic the behaviour of a variant in standard default logic. We accomplish this by translating a default theory under a variant interpretation into a second default theory wherein the variant interpretation is respected.
منابع مشابه
The Alternating Semantics for Default Theories and Logic Programs
In this paper we propose a semantics for default theories, based on van Gelder's alternating xpoint theory. The distinct feature of this semantics is its preservation of Reiter's semantics when a default theory is not considered \problematic" under Reiter's semantics. Diierences arise only when a default theory has no extensions, or has only \biased extensions" under Reiter's semantics. This fe...
متن کاملOn Open Defaults
In Reiter's default logic, the parameters of a default are treated as metavariables for ground terms. We propose an alternative deenition of an extension for a default theory, which handles parameters as genuine object variables. The new form of default logic may be preferable when the domain closure assumption is not postulated. It stands in a particularly simple relation to circumscription. L...
متن کامل8 A Structural Property on Modal Frames Characterizing Default
We show that modal logics characterized by a class of frames satisfying the insertion property are suitable for Reiter's default logic. We reene the canonical x point construction deened by Marek, Schwarz and Truszczy nski for Reiter's default logic and thus we address a new paradigm for nonmonotonic logic. In fact, diierently from the construction deened by these authors, we show that suitable...
متن کاملA Framework for Cumulative Default Logics
We present a framework for default reasoning which has its roots in Reiter's Default Logic. Contrary to Reiter, however, we do not consider defaults as inference rules used to generate extensions of a classical set of facts. In our approach defaults are elements of the logical language, and we will deene inference rules on defaults. This has several advantages. First of all, we can reason about...
متن کاملLexicographic priorities in default
Resolving connicts between default rules is a major subtask in performing default reasoning. A declarative way of controlling the resolution of connicts is to assign priorities to default rules, and to prevent connict resolution in ways that violate the priorities. This work extends Reiter's default logic with a priority mechanism that is based on lexicographic comparison. Given a default theor...
متن کامل